IN THE CLAIMS 

The following is a complete listing of the claims. This listing replaces all 
earlier versions and listings of the claims. 

Claim 1 (currently amended): A method of generating a pixel image, the 
image [[to be]] being formed by rendering and compositing at least a plurality of graphical 
objects according to an expression tree representing a compositing expression for the 
image, the expression tree comprising a plurality of nodes each representing one of the 
objects or an operation for combining objects or results of other operations , each of the 
objects object comprising a predetermined outline and one or more attributes associated 
therewith , said method comprising the steps of : 

a dividing step of dividing a s p ac e in which the pr edetermined 
outlines a r e defined into a plurality of for at least one object node, forming one or more 
mutually exclusive regions, each of the mutually exclusive regions [[region]] being defined 
by at least one a region outline substantially following at least [[one]] ]3art of the 
predetermined outlines or parts the r eof of the object , each of the region outlin e outlines 
being formed [[by]] from horizontal and vertical segments , the horizontal and vertical 
segments being select e d from corresponding horizontal and vertical segments of a virtual 
grid encompassing [[the]] a space such that at least one of the region outlines comprises at 
tefls t one concav i ty depending on the p r edetermined outlines in which the predetermined 
outlines are defined , [[and]] the virtual grid comprising a plurality of cells, each cell 
comprising a plurality of pixels both horizontally and vertically there within, wherein each 
of the mutually exclusive regions have one or more attributes associated therewith 
depending on the attributes associated with the object such that a spacing b e tween the 
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ho r izontal o r vertical s e gm e nts of th e virtual grid is greate r than that between adjacent 
pix e ls of a co rr esponding pixel grid ; 

a manipulation step of manipulating th e r e gion outlin e s to determin e 
for at least one operation node, forming a plurality of further mutually exclusive regions, 
each of the further mutually exclusive regions being formed from the horizontal and 
vertical segments corresponding to the mutually exclusive regions of one or more object 
nodes associated with the operation node, each of the further mutually exclusive regions 
having one or more further attributes associated therewith, wherein the value of at least one 
of the further attributes is dependent on the values of the attributes associated with a 
plurality of the mutually exclusive regions of the one or more object nodes, and wherein 
one or more of the attributes associated with the plurality of mutually exclusive regions is 
unused in determining the value of the at least one further attribute, thereby optimizing the 
determination of the at least one further attribute b e ing d e fined by co rr esponding on e s of 
the selected horizontal and vertical segments of the virtual grid, and each furthe r r egion 
having a corresponding compositing expression ; 

a classification ste p of classifying th e furthe r r egions determined in 
said manipulation st e p acco r ding to at least one attribute of any one or more of the 
graphical objects which substantially fall within the further re gions; 

a modification step of modifying each cor r esponding compositing 
e xpression acco r ding to a classification of each furth er r egion d e t e rmined in said 
manipulation st e p to form an optimized compositing exp r ession fo r each further region 
com p a r ed to th e co rr esponding compositing expression, the corr e sponding compositing 
e x pr essions being optimized by eliminating one or mor e obj e cts within the further r e gions 
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from one o r more of the corresponding expressions, depending on the classifications 
assigned in said classification ste p , while maintaining the image to be gen er at e d; and 

for at least one of the further mutually exclusive regions, 
determining pixel data from the further attributes with the at least one further mutually 
exclusive region in order to generate a g e n e ration step of g e nerating the image by 
compositing the plurality of g r aphical obj e cts using each of the compositing expressions 
optimized in said modification step . 

Claim 2 (currently amended): A method according to claim 1, wherein the 
one or more attributes is any one or more of attribute is selected in said classification step 
from a group consisting of color, opacity and object outline. 

Claim 3 (currently amended): A method according to claim 1, wherein 
manipulating said step of forming a plurality of further mutually exclusive th e region 
outlines in said manipulating ste p regions includes applying set operations to the mutually 
exclusive regions. 

Claim 4 (previously presented): A method according to claim 3, wherein 
the set operations include difference and/or intersection operations. 

Claim 5 (previously presented): A method according claim 1, wherein the 
virtual grid is regularly spaced. 
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Claim 6 (previously presented): A method according to claim 1, wherein 
the virtual grid is irregularly spaced. 

Claims 7 and 8 (canceled) 

Claim 9 (previously presented): A method according to claim 1, further 
comprising a step of storing a flag to indicate whether data of an object is opaque or 
ordinary. 

Claim 10 (currently amended): A method according to claim 9, whe re in 
said modification step o p timizes further comprising a step of optimizing the compositing 
expression based on a value of the flag for contributing objects. 

Claim 1 1 (currently amended): A method according to claim 1, wherein 
said modification step operates such that a wholly opaque object in one of the mutually 
exclusive re gion regions acts to eliminate one or more objects within a corresponding one 
or more of the further mutually exclusive r egion regions from the compositing expressions 
determination of pixel data in said determining step for a corresponding one or more of the 
further mutually exclusive regions . 

Claim 12 (currently amended): A method according to claim 1, wherein 
said modification st e p op e rates such that a wholly transparent object in one of the mutually 
exclusive region regions eliminates at least itself from the compositing e xpr e ssion 
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determination of pixel data in said determining step for a corresponding one or more of the 
further mutually exclusive regions . 

Claim 13 (canceled) 

Claim 14 (currently amended): A method of generating a pixel image, the 
image to-be being formed by rendering and compositing aHcast a plurality of graphical 
objects according to an expression tree representing a compositing expression for the 
image, the expression tree comprising a plurality of nodes each representing one of the 
objects or an operation for combining objects or results of other operations, each [[object]] 
of the objects comprising a predetermined outline and one or more attributes associated 
therewith , said method comprising the steps of : 

a dividing step of dividing a space in which the pr edetermined 
outlines are d e fin e d into a plu r ality of for at least one object node, forming one or more 
mutually exclusive regions substantially within the object represented by the node , each 
region one of the regions being defined by at least two region outlines substantially 
following at least [[one]] part of the predetermined outlines or parts thereof of the object , 
each of the region outline outlines being formed [[by]] from horizontal and vertical 
segments , said horizontal and vertical segments being selected from corresponding 
horizontal and vertical s e gm e nts o r of a virtual grid encompassing a space in which the 
predetermined outlines are defined such that at least one of the r egion outlines com p rises at 
least one concavity depending on the p re determin e d outlin e s , [[one]] two of the at least two 
region outlines for a particular object being arranged on either side of the predetermined 
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outline for the particular object such that [[each]] the object comprises [[three]] at least two 
corresponding mutually exclusive regions, wherein each r egion has a co rr es p onding 
com p ositing expression and whe r ein the virtual grid comprises a plurality of cells, each cell 
comprising a plurality of pixels both horizontally and vertically there within, and wherein 
each of the mutually exclusive regions has one or more attributes associated therewith 
depending on the attributes associated with the object such that a spacing b e tween ad j acent 
horizontal or vertical segments or the virtual grid is greater than that between adjacent 
pix e ls of a corresponding pixel g r id ; 

a classification step of classifying the regions according to at least 
one attribute of any on e o r mo r e of the g r aphical objects which substantially fall within the 
regions for at least one operation node, forming a plurality of further mutually exclusive 
regions, each of the further mutually exclusive regions being formed from the horizontal 
and vertical segments corresponding to the mutually exclusive regions of one or more 
object nodes associated with the operation node, each of the further mutually exclusive 
regions having one or more further attributes associated therewith, wherein the value of at 
least one of the further attributes is dependent on the values of the attributes associated 
with a plurality of the mutually exclusive regions of the one or more object nodes, and 
wherein one or more of the attributes associated with the plurality of mutually exclusive 
regions is unused in determining the value of the at least one further attribute, thereby 
optimizing the determination of the at least one further attribute ; 

a modification ste p of modifying each corresponding compositing 
expression according to a classification of each r egion to form an optimiz e d compositing 
expression for each r e gion compared to the co rr es p onding compositing e xpression, the 
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corr e sponding compositing e xpressions being optimiz e d by e liminating one or mo re 
objects within th e r e gions from one or mo re of th e co rr esponding e xp re ssions, d e p e nding 
on the classifications, whil e maintaining th e imag e to b e g e n er at e d ; and 

for at least one of the further mutually exclusive regions, 
determining pixel data from the further attributes associated with the at least one further 
mutually exclusive region in order to generate a gene r ation step of g e n e rating the image by 
compositing th e plurality of graphical objects using each of the compositing e xpr e ssions 
optimiz e d in said modification step . 

Claim 15 (currently amended): A method according to claim 14, wherein 
th e att r ibut e is selected in said classification step from a g r oup consisting of one or more 
attributes includes any one of color, opacity [[and]] or object outline. 

Claim 16 (previously presented): A method according to claim 14, wherein 
the virtual grid is regularly spaced. 

Claim 17 (previously presented): A method according to claim 14, wherein 
the virtual grid is irregularly s spaced. 

Claims 18 and 19 (canceled) 
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Claim 20 (previously presented): A method according to claim 14, further 
comprising a step of storing a flag to indicate whether data of an object is opaque or 
ordinary. 

Claim 21 (currently amended): A method according to claim 20, wherein 
said modification step optimizes further comprising the step of optimizing the compositing 
expression based on a value of the flag for contributing objects. 

Claim 22 (currently amended): A method according to claim 14, wherein 
said modification st e p ope r ates such that a wholly opaque object in one of the r e gion 
mutually exclusive regions acts to eliminate one or more objects within a corresponding 
one or more of the further region mutually exclusive regions from the compositing 
e xpressions determination of pixel data in said determining step for the corresponding ones 
of the further mutually exclusive regions . 

Claim 23 (currently amended): A method according to claim 14, wherein 
said modification step operates such that a wholly transparent object in one of the region 
mutually exclusive regions eliminates at least itself from the compositing e x pr ession 
determination of pixel data in said determining step for a corresponding one or more of the 
further mutually exclusive regions . 

Claim 24 (canceled) 
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Claim 25 (currently amended): An apparatus for generating a pixel image, 
the image tcrbc being formed by rendering and compositing at least a plurality of graphical 
objects according to an expression tree representing a compositing expression for the 
image, the expression tree comprising a plurality of nodes each representing one of the 
objects or an operation for combining objects or results of other operations , each obj e ct of 
the objects comprising a predetermined outline and one or more attributes associated 
therewith , said apparatus comprising: 

dividing means for dividing a space in which the predetermined 
outl in es a re def i ned into a plurality of mutually exclusive region forming means for 
forming one or more mutually exclusive regions, each r e gion of the mutually exclusive 
regions being defined by at least one a region outline substantially following at least 
[[one]] part of the predetermined outlines or pails thereof of the object , each of the region 
outline outlines being formed [[by]] from horizontal and vertical segments, said horizontal 
and vertical segments being selected from corresponding horizontal and vertical segments 
of a virtual grid encompassing [[the]] a space in which the predetermined outlines are 
defined such that at least one of the region outlines comprises at least one concavity 
depending on the predet e rmined outlines , the virtual grid comprising a plurality of cells, 
each cell comprising a plurality of pixels both horizontally and vertically there within, 
wherein each of the mutually exclusive regions has one or more attributes associated 
therewith depending on the attributes associated with the object such that a spacing 
b e tween adjacent ho r izontal o r v e rtical segments of the virtual g r id is greater than that 
between adjacent p ix e ls of a corresponding pixel grid ; 
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manipulating means for manipulating the region outlin e s to 
determine further region forming means for forming a plurality of further mutually 
exclusive regions for at least one operation node , each of the further mutually exclusive 
regions being formed from the horizontal and vertical segments corresponding to the 
mutually exclusive regions of one or more object nodes associated with the operation node, 
each of the further mutually exclusive regions having one or more further attributes 
associated therewith, wherein the value of at least one of the further attributes is dependent 
on the values of the attributes associated with a plurality of the mutually exclusive regions 
of the one or more object nodes, and wherein one or more of the attributes associated with 
the plurality of mutually exclusive regions is unused in determining the value of the at least 
one further attribute, thereby optimizing the determination of the at least one further 
attribute being defined by corr e sponding ones of the selected horizontal and vertical 
s e gments of the virtual grid, each furthe r region having a co rr esponding compositing 
exp r ession ; and 

classifying means for classifying th e further regions det er mined by . 
said manipulating means acco r ding to at l e ast on e attribute of any one or mo r e of the 
graphical objects which substantially fall within the furth e r r egions; 

modifying means fo r modifying each corresponding compositing 
exp r ession acco r ding to a classification of each furthe r region determined by said 
manipulating means to form an optimized com p ositing expression fo r each furth e r r e gion 
compared to the corresponding compositing e xpr e ssion, the cor r esponding compositing 
expressions being optimized by e liminating one or more objects within th e further r egions 
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from one or more of th e cor r esponding expressions, d e pending on the classifications 
assign e d by said classifying means, while maintaining the imag e to be g e ne r ated; and 

generating means for determining pixel data from the further 
attributes associated with at least one further mutually exclusive region in order to generate 
g e n e rating the image by compositing the plurality of g r a p hical obj e cts using each of the 
compositing exp re ssions optimized by said modifying means . 

Claim 26 (currently amended): An apparatus according to claim 25, 
wherein the attribut e one or more attributes is selected by said classifying means from a 
g r oup consisting any one or more of color, opacity and object outline. 

Claim 27 (currently amended): An apparatus according to claim 25, 
wherein manipulating the region outlines by said manipulating m e ans includes applying set 
said further region forming means sets operations to the mutually exclusive regions. 



Claim 28 (previously presented): An apparatus according to claim 27, 
wherein the set operations include difference and/or intersection operations. 



Claim 29 (currently amended): An apparatus according to claim 25, 
wherein the virtual grid is regularly spaced [[and]]. 



Claim 30 (previously presented): An apparatus according to claim 25, 
wherein the virtual grid is irregularly spaced. 
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Claims 31 and 32 (canceled) 

Claim 33 (currently amended): An apparatus according to claim 25, further 
comprising means for storing a flag to indicate whether data of an object is opaque or 
ordinary[[,]] . 

Claim 34 (currently amended): An apparatus according to claim 33, 
wh ere in said modifying means optimizes further comprising means for optimizing the 
compositing expression based on a value of the flag for contributing objects. 

Claim 35 (currently amended): An apparatus according to claim 25, 
wherein said modifying means functions such that a wholly opaque object in one_of the 
mutually exclusive regions r e gion acts to eliminate one or more objects within a 
corresponding one or more of the further r e gion mutually exclusive regions from the 
composit i ng expressions determination of pixel data by said generating means for the 
corresponding ones of the further mutually exclusive regions . 

Claim 36 (currently amended): An apparatus according to claim 25, 
wherein said modifying means functions such that a wholly transparent object in one of the 
r e gion mutually exclusive regions eliminates at least itself from the compositing exp re ssion 
determination of pixel data bv said generating means for a corresponding one or more of 
said further mutually exclusive regions . 
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Claim 37 (canceled) 

Claim 38 (currently amended): An apparatus for generating a pixel image, 
the image ttrbe being formed by rendering and compositing at least a plurality of graphical 
objects according to an expression tree representing a compositing expression for the 
image, the expression tree comprising a plurality of nodes each representing one of the 
objects or an operation for combining objects or results of other operations, each obj e ct of 
the objects comprising a predetermined outline and one or more attributes associated 
therewith , said apparatus comprising: 

dividing m e ans fo r dividing a space in which the 
predetermin e d outlines arc defined into a plu r ality of mutually exclusive forming means for 
forming one or more mutually exclusive regions substantially within an object represented 
bv at least one object node, e ach r egion one of the regions being defined by at least two 
region outlines substantially following at least [[one]] part of the predetermined outlines or 
pails the r eof of the object , each of the region outline outlines being formed [[by]] from 
horizontal and vertical segments , said ho r izontal and v e rtical segments being selected from 
corresponding horizontal and vertical segments of a virtual grid encompassing a space in 
which the predetermined outlines are defined such that at least one of the region outlines 
comprises at least one concavity depending on the predetermined outlines , [[one]] two of 
the at least two region outlines for a particular object being arranged on either side of the 
predetermined outline for the particular object such that [[each]] die object comprises three 
at least two corresponding mutually exclusive regions, wherein e ach region has a 
corres p onding compositing expression and wher e in the virtual grid comprises a plurality of 
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cells, each cell comprising a plurality of pixels both horizontally and vertically there 
within, and wherein each of the mutually exclusive regions has one or more attributes 
associated therewith depending on the attributes associated with the object such that a 
spacing between adjacent ho r izontal o r vertical segments is g re ate r than that b e tween 
adjacent pix e ls of a corresponding pix e l grid ; 

classifying means for classifying the r egions acco r ding to at least 
on e attribute of any one o r mo re of th e g r aphical objects which substantially fall within th e 
regions further region forming means for forming a plurality of further mutually exclusive 
regions for at least one operation node, each of the further mutually exclusive regions being 
formed from the horizontal and vertical segments corresponding to the mutually exclusive 
regions of the one or more object nodes associated with the operation node, each of the 
further mutually exclusive regions having one or more further attributes associated 
therewith, wherein the value of at least one of the further attributes is dependent on the 
values of the attributes associated with a plurality of the mutually exclusive regions of the 
one or more object nodes, and wherein one or more of the attributes associated with the 
plurality of mutually exclusive regions is unused in determining the value of the at least 
one further attribute, thereby optimizing the determination of the at least one further 
attribute ; 

modifying means for modifying e ach corresponding compositing 
expression according to a classification of each region to form an optimized compositing 
e xpression fo r each region compar e d to the cor r esponding compositing e xp r ession, th e 
co r res p onding compositing expressions b e ing optimiz e d by e liminating one o r mo r e 
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objects within the r egions from one or more of the cor r esponding e xp r essions, depending 
on the classifications, while maintaining the image to b e gen e rat e d; and 

generation means for determining pixel data from the further 
attributes associated with at least one of the further mutually exclusive regions in order to 
generate g e n e rating the image by compositing the plurality of graphical objects using each 
of the compositing exp r essions optimized by said modifying means . 

Claim 39 (currently amended): An apparatus according to claim 38, 
wherein the attribute is selected by said classifying means from a group consisting one or 
more attributes comprises any one or more of color, opacity and object outline. 

Claim 40 (previously presented): An apparatus according to claim 38, 
wherein the virtual grid is regularly spaced. 

Claim 41 (previously presented): An apparatus according to claim 38, 
wherein the virtual grid is irregularly spaced. 

Claims 42 and 43 (canceled) 

Claim 44 (previously presented): An apparatus according to claim 38, 
further comprising means for storing a flag to indicate whether data of an object is opaque 
or ordinary. 
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Claim 45 (currently amended): An apparatus according to claim 44, 
whe r ein said modifying m e ans optimizes further comprising means for optimizing the 
compositing expression based on a value of the flag for contributing objects. 

Claim 46 (currently amended): An apparatus according to claim 38, 
wherein said modifying means functions such that a wholly opaque object in one of the 
region mutually exclusive regions acts to eliminate one or more objects within a 
corresponding one or more of the further r egion mutually exclusive regions from the 
compositing expressions the determination of pixel data by said generating means for the 
corresponding ones of the further mutually exclusive regions . 

Claim 47 (currently amended): An apparatus according to claim 38, 
wherein said modifying means functions such that a wholly transparent object in one of the 
r egion mutually exclusive regions eliminates at least itself from the compositing e xp r ession 
determination of pixel data by said generating means for a corresponding one or more of 
the further mutually exclusive regions . 

Claim 48 (canceled) 

Claim 49 (currently amended): A computer program product including a 
computer readable medium having a plurality of software modules for generating a pixel 
image, the image tcrbe being formed by rendering and compositing at least a plurality of 
graphical objects according to an expression tree representing a compositing expression for 
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the image, the expression tree comprising a plurality of nodes each representing one of the 
objects or an operation for combining objects or results of other operations , each object of 
the objects comprising a predetermined outline and one or more attributes associated 
therewith , said computer program product comprising: 

a dividing modul e for dividing a s p ace in which the p r edetermined 
outlin e s are d e fined into a plu r ality of a mutually exclusive region forming module for 
forming one or more mutually exclusive regions, each r e gion of the mutually exclusive 
regions being defined by at least one a region outline substantially following at least 
[[one]] part of the predetermined outlines o r parts the r eof of the object each of the region 
outline outlines being formed [[by]] from horizontal and vertical segments , the ho r izontal 
and vertical segments being selected from co rr esponding horizontal and vertical segments 
of a virtual grid encompassing [[the]] a space in which the predetermined outlines are 
defined such that at least one of th e r egion outlines com p rises at least one concavity 
depending on th e p r edetermined outlines , the virtual grid comprising a plurality of cells, 
each cell comprising a plurality of pixels both horizontally and vertically there within, 
wherein each of the mutually exclusive regions has one or more attributes associated 
therewith depending on the attributes associated with the object such that a spacing 
b e tween adjacent horizontal o r v e rtical segments of th e virtual grid is g r eater than that 
between adjac e nt p ixels of a corresponding pix e l grid ; 

a manipulating module fo r manipulating the region outlines to 
d e termine a further region forming module for forming a plurality of further mutually 
exclusive regions for at least one operation node, each of the further mutually exclusive 
regions being formed from the horizontal and vertical segments corresponding to the 
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mutually exclusive regions of one or more object nodes associated with the operation node , 
each of the further mutually exclusive regions having one or more further attributes 
associated therewith, wherein the value of at least one of the further attributes is dependent 
on the values of the attributes associated with a plurality of the mutually exclusive regions 
of the one or more object nodes, and wherein one or more of the attributes associated with 
the plurality of mutually exclusive regions is unused in determining the value of the at least 
one further attribute, thereby optimizing the determination of the at least one further 
attribute b e ing defined by co rr esponding ones of the s e lected horizontal and vertical 
segments of the virtual g r id and each further region having a co r responding compositing 
e xp re ssion ; and 

a classifying module for classifying the farther regions dete r mined 
by said manipulating module according to at least one attribute of any one or mo r e of the 
graphical objects which substantially fall within the farther regions; 

a modifying module for modifying each corr e sponding com p ositing 
e xpr e ssion according to a classification of each farther region determined by said 
manipulating module to form an optimized compositing e xp r ession fo r each farthe r r egion 
compared to the corresponding compositing expression, the corresponding compositing 
e xpressions being optimized by eliminating one or more objects within the farthe r r egions 
from one or more of the corresponding expressions, depending on the classifications 
assigned by said classifying module, while maintaining the image to be gen e rated; and 

a generating module for determining pixel data from the further 
attributes associated with at least one farther mutually exclusive region in order to generate 
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g e n e rating the image by compositing the plurality of g r aphical objects using each of th e 
compositing expressions optimiz e d by said modifying module . 



Claim 50 (currently amended): A computer program product according to 
claim 49, wherein the attribut e is selected by said classifying means from a group 
consisting one or more attributes is any one or more of color, opacity and object outline. 

Claim 51 (currently amended): A computer program product according to 
claim 49, wherein manipulating th e r egion outlines by said manipulating module comprises 
a p plying said further region forming module applies set operations to the regions. 

Claim 52 (previously presented): A computer program product according to 
claim 51, wherein the set operations include difference and/or intersection operations. 

Claim 53 (previously presented): A computer program product according to 
claim 49, wherein the virtual grid is regularly spaced. 

Claim 54 (previously presented): A computer program product according to 
claim 49, wherein the virtual grid is irregularly spaced. 

Claims 55 and 56 (canceled) 
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Claim 57 (previously presented): A computer program product according to 
claim 49, further comprising a storing module for storing a flag to indicate whether data of 
an object is opaque or ordinary. 

Claim 58 (currently amended): A computer program product according to 
claim 57, whe r ein said modifying modul e optimizes further comprising a module for 
optimizing the compositing expression based on a value of the flag for contributing 
objects. 

Claim 59 (currently amended): A computer program product according to 
claim 49, wherein said modifying modul e is configured such that a wholly opaque object in 
one of the region mutually exclusive regions acts to eliminate one or more objects within a 
corresponding one or more of the further r egion mutually exclusive regions from the 
compositing expressions determination of pixel data bv said generating module for the 
corresponding ones of the further mutually exclusive regions . 

Claim 60 (currently amended): A computer program product according to 
claim 49, wherein said modifying module is configured such that a wholly transparent 
object in one of the region mutually exclusive regions eliminates at least itself from the 
compositing expression determination of pixel data bv said generating module for a 
corresponding one or more of the further mutually exclusive regions . 

Claim 61 (canceled) 
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Claim 62 (currently amended): A computer program product including a 
computer readable medium having a plurality of software modules for generating a pixel 
image, the image to-bc being formed by rendering and compositing aHeast a plurality of 
graphical objects according to an expression tree representing a compositing expression for 
the image, the expression tree comprising a plurality of nodes each node representing one 
of the objects or an operation for combining operations or results of other operations , each 
object of the objects comprising a predetermined outline and one or more attributes 
associated therewith , said computer program product comprising: 

a dividing modul e for dividing a space in which the predet e rmined 
outlin e s are defined into a plurality of a mutually exclusive forming module for forming 
one or more mutually exclusive regions substantially within an object represented by at 
least one object node , e ach region one of the regions being defined by at least two region 
outlines substantially following at least [[one]] part of the predetermined outlines or parts 
thereof of the object , each of the region outline outlines being formed 
[[by]] from horizontal and vertical segments , said ho r izontal and vertical segments b e ing 
s e l e cted from corresponding horizontal and vertical segments of a virtual grid 
encompassing a space in which the predetermined outlines are defined such that at least 
one of the region outlines comprises at least once concavity depending on the 
predetermin e d outlines , [[one]] two of the at least two region outlines for a particular 
object being arranged on either side of the predetermined outline for the particular object 
such that [[each]] the object comprises three at least two corresponding mutually exclusive 
regions, wherein each r e gion has a cor r esponding compositing e xp re ssion and whe r ein the 
virtual grid comprises a plurality of cells, each cell comprising a plurality of pixels both 
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horizontally and vertically there within, and wherein each of the mutually exclusive regions 
has one or more attributes associated therewith depending on the attributes associated with 
the object such that a spacing betw e en ad j acent horizontal or v e rtical segments of the 
virtual grid is g r eate r than that between adjac e nt pixels of a co rr esponding pixel g r id ; 

a classifying module for classifying the regions according to at least 
on e attribute of any one or mo r e of the g r a p hical objects which substantially fall within the 
regions a further region forming module for forming a plurality of further mutually 
exclusive regions for at least one operation node, each of the further mutually exclusive 
regions being formed from the horizontal and vertical segments corresponding to the 
mutually exclusive regions of the one or more object nodes associated with the operation 
node, each of the further mutually exclusive regions having one or more further attributes 
associated therewith, wherein the value of at least one of the further attributes is dependent 
on the values of the attributes associated with a plurality of the mutually exclusive regions 
of the one or more object nodes, and wherein one or more of the attributes associated with 
the plurality of mutually exclusive regions is unused in determining the value of the at least 
one further attribute, thereby optimizing the determination of the at least one fruther 
attribute ; and 

a modifying module for modifying each corresponding compositing 
e xpression according to a classification of e ach region to form an optimized compositing 
expression for e ach r e gion compared to the corresponding compositing expression, the 
corresponding compositing expressions being optimized by eliminating one o r mo r e 
objects within the r egions from one o r more of the corresponding expressions, depending 
on the classifications, while maintaining the image to be gene r ated; and 
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a generation module for determining pixel data from the further 
attributes associated with at least one of the further mutually exclusive regions in order to 
generate g e ne r ating the image by compositing the plurality of graphical obj e cts using e ach 
of the compositing expressions optimiz e d by said modifying module . 

Claim 63 (currently amended): A computer program product according to 
claim 62, wherein the attribute is s e lected by said classifying module from a g r ou p 
consisting one or more attributes comprises any one or more of color, opacity and object 
outline. 

Claim 64 (previously presented): A computer program product according to 
claim 62, wherein the virtual grid is regularly spaced. 

Claim 65 (previously presented): A computer program product according to 
claim 62, wherein the virtual grid is irregularly spaced. 

Claims 66 and 67 (canceled) 

Claim 68 (previously presented): A computer program product according to 
claim 62, further comprising a storing module for storing a flag to indicate whether data of 
an object is opaque or ordinary. 
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Claim 69 (currently amended): A computer program product according to 
claim 68, wh ere in said modifying module optimizes further comprising a module for 
optimizing the compositing expression based on a value of the flag for contributing 
objects. 

Claim 70 (currently amended): A computer program product according to 
claim 62, wherein said modifying modul e is configured such that a wholly opaque object in 
one of the r egion mutually exclusive regions acts to eliminate one or more objects within a 
corresponding one or more of the further regkm mutually exclusive regions from the 
compositing e xp r essions determination of pixel data bv said generation module for the 
corresponding ones of the further mutually exclusive regions . 

Claim 71 (currently amended): A computer program product according to 
claim 62, wherein said modifying modul e is configured such that a wholly transparent 
object in one of the regkm mutually exclusive regions eliminates at least itself from the 
compositing e xp r ession determination of pixel data bv said generation module for a 
corresponding one or more of the further mutually exclusive regions . 

Claims 72-77 (canceled) 
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